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(54) IMAGE COMPRESSING/CODING METHOD 

(57)Abstract: 

PURPOSE: To choose an optimum coding table in order 
to effectively code the Images by giving the numbers to 
the groups of coefficients obtained by subjecting the 
Input images to the orthogonal conversion and changing 
the coding tables based on those group numbers. 
CONSTITUTION: When a zero deciding part 401 decides 
the AC coefficient that is scanned zigzag by a scan 
converter 3 as an invalid coefficient 0, a run length 
counting part 402 decides the coefficient length equal to 
continuous 0 as zero run. This zero run is outputted to a 
grouping part 403. If the coefficient is not equal to 0, this 
coefficient is supplied to the part 403 as it is. Then the 
coefficients including the zero run are grouped via the 
grouping tables Tg stored in a table memory 404, and the 
numbers No and the additional bits Add are outputted. 
The numbers No are supplied to a one-dimensional 
Huffman coding part 406 and a latch circuit 405. The 
number No is delayed by a degree equal to a single 
sample at the circuit 405 and supplied to the part 406 as 
a precedent group number DNo. Then the number DNo is converted by its corresponding table 
Tg and supplied to a transmission formatting part 408 together with a code word Cd, the word 
length Ln and the bit Add of the part 403. Thus the data are obtained. 
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(c) d'A.-:/** 


1 2, 


11. 


1. 


7. 


7. 


3. 7. 0 




0. 


12. 


1 1. 


1. 


7. 


7. 3. 7 


(e) WJE««F^ 


lOlJlOIOl, 


01_10100. 


noil. 


IJ, 




lOllJO. 1_0. 1010 




(8) 



7-87331 



CH3] 



0*1 
0*2-0* 
0*4-0* 



-7~-4. 4-7 



-1 5~ 
-SI- 



'S. 8~1 5 
-1 6. 1 6~3 1 



-6 3 3 2, 8 2~6 3 

-127 6 4, 6 4~127 

- 2 5 5 1 2 8, 1 2 8~255 

- 5 1 1 2 5 6. 2 5 6~511 

- 1 0 2 3 5 1 2. 5 1 2~1 0 2 3 

2 0 4 7 1 0 2 4. 1 0 2 4-2 0 4 7 



[04] 



15 63 
28 23 
5482 
5989 
5289 
4738 
3327 
1069 
67 



100100000 
100101 
1001001 
OlOOOOl 



110 

101 

Oil 

10011 

lOOlOOOl 



Tl : /;P-r^lffiac<Dffft®K4«Ki1f%l5 



897 92 
1 76 68 
53 11 



0 1 

0 01 

0001 

0 0 00 1 

000001 

0000001 

0000000 



T2 : *';u--^2«Ro«ttii>J8*«KiWBHB 



T2 : irjU-zr2<D()i<Dm.(0^^mtt1^^ 



nF#fl:-?-'?/t«GTi mis') 



55072 
803 3 
1648 



0 1 
001 
OOOl 
0 0001 
000001 
0 00000 



T3 : r;l'-y3<0ftffl«I)!ff)atM«t«F#R 



32161 
2240 
5 37 
101 



00 1 
00 01 
0 0 00 



T4 : f>U~zr4ea»:<D»iliC03mmtiff^m 



7 14489 1 1 

8 449 2 01 

9 113 3 001 

10 29 4 0001 

11 4 4 0000 

T 5 : ir>l.~-:f5<0^lomLl!>^^mttimm 



T 1 4 : UTA-zfl 4®«©««0^*«iri??^S 






mi 




1 

2 
3 
7 

8 
9 

1 1 

i 3 

1 4 


36 
5 
2 

73 
121 
164 
236 
2 8 4 
2 7 3 
1 4 7 


6 
7 
7 
4 
4 
3 
3 

2 
4 
5 


101101 

lOllOOl 

1011000 

1010 

1110 

10 0 

110 

01 

00 

im 

10111 


T 1 B I /A- 7-1 sm^amko^t^mtmrn 






mm 




1 

7 
8 
9 
10 
1 1 
12 
1 3 


1 
8 
8 

1 4 
19 
14 
5 


4 

3 
3 

3 
2 
3 


0 000 
001 
010 

oil 
111 

1 0 
110 
0001 


T 1 8 : rJV—fi 60»®«:o|64agCiMFtS 


















T 1 7 : /^l-T-l 7©»(D«KS®^KS:iW^a 












t'<XO 







(9) 



mW7-8 7 3 3 1 



[05] 



T5 : {^ll'~f5<D-A0mi>^&miW^m 



T6 : i'/l'-yefflftiO^acDlS^MgeiOT® 



T7 i.y^b-^TOjjtfflSBtoSSS^SCitf^S 



2 82 55 
6 3 9 03 
49110 
3D126 
1 3238 
25 74 
4S 

135403 
4 35 89 
118 57 
40 94 
1426 
601 



0100 

01010 11 

OlOlOlOOOOl 

11 

Oil 

01011 

010100 

01010101 

010101001 

0101010001 

010101000001 

OlOlOlGOOOOO 



T 8 : y/i'~zfs<D».<Dm.<i>^m^tif^m 



T8 : i>-Ji'--:f8<o-^0»^&mimxtw^m 



18643 
1 0630 
38 6 0 
1456 



47419 
47388 
18773 
6098 
2 2 70 
756 



15 2 



00110 

0 0 11110 
0011111101 

001 1 11 1 1 00001 
11 

10 

Oil 

00 10 

001110 

001111111 

00111111001 

001111110001 

0011111100000 



15891 
2 1423 
2641 3 
98 79 



0 0 110 11 

00110100 

00110101001 

0011010100000 

101 

01 

11 

100 

00111 

001100 

001101011 

OOllOlOlOOOl 

0011010100001 



[010] 



r-'^Ati^ TxO 



1001001010 

100101 

1001000 

lOOlOOlOO 

lOOlOOlOllIO 

100100101101 

100100101100 

1000 

010 



icon 

lOOlOOIl 

lOOlOOlOlllll 

10010010111101 



001 

0001 

00001 

000001 

OOOOOOl 

00000001 

000000001 

0000000001 

OOQOOOODOOl 



11 
on 

fllOll 

010100 

01010101 

OlOlOlOOl 

0101010001 

010101000001 

OlOlOlODOOOOO 

01010100000011 

010101000000101 



00110 
DOUllO 
0011111101 
0011111100000 



oil 

0010 
001110 

ooiiuui 

00111111001. 

ooniuioooi 
ooniiuoooou 

DOIUIUOOOOIOI 

ooiniuooooiooi 



0011011 
00110100 
00110101011 
OOUOIOIOIOOIO 



11 

100 

00111 

OOllGO 

OOllOlOll 

OOllOlOlOlOl 

OOllOlOlClOOO 

001101010100111 

OOIIOIOIOIOOUOI 



(10) 



mWT-S 7 3 3 1 



[07] 



Ti 0 : i/'Jv-:fiocD»^<Dmk<o?i^mAtn^n 



14 

6810 
8593 
11870 
1 600 0 
49 77 
1479 
2 9 1 



00111011 

001110101 

00111010001 



Til: irjl,~-fl l«)ftffl«SiOf£^«KiJ?%ffi 



6448 
748B 
2307 



11011 

1101011 

110101011 

1101010101 

1101010100 

010 

oil 
1 1 1 

00 
1 0 

1100 

110100 

11010100 



[H8] 
tf^tT—yjumGTl OK*) 



2697 
3358 
3017 
650 



1111101 
11111000 



1110 

100 

101 



TI 3 i irju~fi 3<o}k«>m<ommttmm 



0110001 
0110000 
Dill 



TI 4 ! irju-:fiiei9:oa»omSi&kiif^m 



[011] 



11 



12 



13 



14 



001110101110 

0010 

001111 

00111011 

001110100 

00111010110 

OOlUOlOllllll 

100 

101 

01 

11 

000 

00110 

OOlllOO 

0011101010 

00111010111110 

00111010111101 

oonioiouiiooi 



11010100101 

noil 

llOlOU 

110101010 

1101010011 

1101010000 

IIOIOIOOOU 

010 

Oil 



10 

1100 

UQIOO 

110101011 

UOIOIOOQIO 

UOIOIOOIQOI 

1101010010(101 



lIlllOOOlll 

nun 

lUUOl 

lllllOOOlfl 

11111000110 

lunooooii 
iiinooocol 

1110 
100 



01 
00 

lino 
ninooi 

11111000000 

iiniooooioi 

1111100001001 



1000010111 
10001 
1000011 
lOOOOlOOO 

iDOOOiono 

1000010100 
1000010011 
1001 
010 



lOOOOO 
1000010010 
lOOOOlOlOU 
IDOOOIOIOIOI 



0000101 

10100 

OOOOOl 

0000110 

OOOOlOO 

DODOOOl 

oooonii 

0001 

ion 



10101 

oooomo 

00000001 



nnn 
niiio 

101001 
101000 



(11) 



#IfW7-8 7 3 3 1 



mi 4] 



D CT 



[015] 






ZlK7i 








No 1 




SB 




Add 



[01 8] 



-63 32, 

-127 64. 

-255 128. 

-511 — 256, 
-1 023 — 512, 

-204 7 1 024. 

-409 B — 2048, 

-8191 4098. 

-16383 — 8192. 
-32767 — 16384. 



~15 

le-'Si 

32-'63 

6 4~12T 

12 8~255 

256-511 

5 1 2~1 0 2 3 

10Z4~2047 

2 0 48-40 95 

4096-8191 

8192-16383 

16384-32767 



